L'algorithme d'Euclide et le lemme d'Euclide sur lequel repose l'algorithme ne sont donnés que sous les hypothèses que
\(a\)
et
\(b\)
soient des entiers naturels non nuls.
En fait, cela est largement suffisant pour rechercher le PGCD de deux entiers quelconques, car
\(\mathrm{PGCD}(a;b)=\mathrm{PGCD}(\left\vert a \right\vert;\left\vert b \right\vert)\)
.
Source : https://lesmanuelslibres.region-academique-idf.fr Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-expert ou directement le fichier ZIP Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0